Un algoritmo metaheurístico basado en recocido simulado con espacio de búsqueda granular para el problema de localización y ruteo con restricciones de capacidad.

Consideramos el problema de localización y ruteo con restricciones de capacidad (CLRP), en el cual la meta es determinar los depósitos a ser abiertos, los clientes a ser asignados a cada depósito abierto, y las rutas a ser construidas para satisfacer las demandas de los clientes. El objetivo es minimizar la suma de los costos de abrir depósitos, de los costos de los vehículos usados, y de los costos variables asociados con la distancia recorrida por las rutas. En este paper, proponemos una metaheurística basada en simulado y recocido con espacio de búsqueda granular para resolver el problema CLRP. Experimentos computacionales en instancias de benchmarking tomadas de la literatura muestran que el algoritmo propuesto es capaz de obtener, dentro de tiempos computacionales razonables, soluciones de alta calidad mostrando su eficacia

Metodología para la toma de decisiones de inversión en portafolio de acciones utilizando la técnica multicriterio AHP

ResumenEste artículo presenta una metodología para la toma de decisiones en el mercado accionario colombiano utilizando la técnica multicriterio Analytic Hierarchy Process (AHP). La problemática está relacionada con el proceso de inversión en un mercado bursátil considerando criterios de riesgo y rentabilidad. La metodología propuesta incluye la integración de las técnicas tradicionales de decisión de inversión en portafolio de acciones junto con la técnica multicriterio AHP que permite evaluar un número finito de alternativas de manera jerárquica bajo criterios cualitativos y cuantitativos. La metodología ha sido probada en la solución del problema de selección de portafolio de acciones de alta y media bursatilidad que cotizaron en el mercado colombiano durante el periodo de diciembre de 2007 a abril de 2010. Los resultados computacionales muestran la importancia y la eficiencia de la integración exitosa de los criterios tradicionales de inversión en portafolio de acciones junto con la metodología AHP para encontrar un balance apropiado entre rentabilidad y riesgo en el proceso de toma de decisiones de inversión en acciones en el mercado bursátil colombiano.AbstractThis paper presents a methodology for decision making in the Colombia stock market by using the Analytic Hierarchy Process (AHP) multicriteria technique. The problem of the research is related to the process for making investment decisions in a stock market by considering risk and profitability criteria. The research methodology includes the integration of traditional techniques for making investment decisions in equity portfolio with the AHP technique. The AHP multicriteria technique allows evaluating a finite number of choices with qualitative and quantitative criteria in a hierarchical way. The methodology has been tested on the solution of the problem of choice an equity portfolio by considering stocks of high and Medium Marketability which quoted in the Colombian stock market from December 2007 to April 2010. The computational results show the importance and efficiency of the successful integration of the traditional criteria of equity portfolio investment with the methodology AHP, for finding an appropriate balance between profitability and risk in the process of stock investment on the Colombian stock market

Modelo matemático para la planificación de servicios y programación de rutas en empresas prestadoras de servicios de control de plagas

This paper addresses the problem of scheduling of services and planning of routes for companies which offer the service of pest control (CP) by considering the minimization of costs related to the distance traveled by the used vehicles and the cost of the cost of idle time of operators. The problem considers scheduled activities, dates not available and installed capacity, and data of demand previously provided by the customers. The problem consists of the scheduling and planning of the routes by considering time windows. In particular, it is proposed a mixed integer linear programming model to improve the logistic management process of companies belonging to this sector. The model has been tested with data obtained from a Colombian company that provides the CP services in the main Colombian cities. The results show the importance and efficiency of the proposed methodology as an alternative to the solution of the considered problemEste artículo aborda el problema de la programación de servicios y planificación de rutas para empresas prestadoras de servicio de control de plagas (CP) considerando la minimización de los costos relacionados con las distancias recorridas por los vehículos usados y el costo del tiempo ocioso de los operarios. El problema considera actividades programadas, fechas de atención no disponibles, capacidad instalada, y datos de demanda previa obtenida de los clientes. La problemática consiste en la programación de los servicios y la planificación de las rutas de atención considerando ventanas de tiempo. En particular, se ha propuesto un modelo de programación lineal entera mixta, que busca mejorar la gestión logística de empresas que pertenecen a este sector. El modelo se ha probado con datos de una compañía colombiana que presta los servicios de CP en las principales ciudades colombianas. Los resultados obtenidos reflejan la importancia y eficiencia de la metodología propuesta como alternativa para la solución de la problemática en cuestión.&nbsp

Metodología para la conformación de portafolio de acciones utilizando la técnica multicriterio de Borda

Este trabajo presenta la aplicación de la metodología multicriterio de Borda para la toma de decisiones en portafolio de acciones en el mercado bursátil colombiano. La problemática de esta investigación está relacionada con el diseño de una metodología para la toma de decisiones de inversión en mercados de renta variable considerando criterios de rentabilidad y riesgo. La metodología utilizada en la investigación incluye la integración de técnicas tradicionales y modernas de portafolio junto con la técnica multicriterio Borda. Dicha metodología permite evaluar un número de alternativas bajo una serie de criterios, asignando cierto puntaje de acuerdo con su posición relativa. La metodología propuesta se ha adaptado para la solución del problema de selección de portafolio de acciones en el mercado bursátil colombiano. Los resultados obtenidos muestran la eficiencia del método Borda para encontrar un equilibrio adecuado entre rentabilidad y riesgo.This paper presents the application of Borda’s multi-criteria decision-making method for stock portfolio in the Colombian stock ex-change. The research question addresses the design of a methodology for investment deci-sion-making in variable return markets by con-sidering return and risk criteria. The approach used includes the integration of traditional and modern techniques with Borda’s multi-crite-ria method; in this way, it allows assessing a number of choices under several criteria by as-signing a determined score according to their relative position. The methodology set forth is adapted for the problem of selecting a portfolio in the Colombian stock exchange. The results obtained show the efficiency of the Borda meth-od to find a suitable balance between return and risk

Supply chain optimization with variable demand by considering financial criteria and scenarios

This paper contemplates the supply chain design problem of a large-scale company by considering the maximization of the Net Present Value. In particular, the variability of the demand for each type of product at each customer zone has been estimated. As starting point, this paper considers an established supply chain for which the main problem is to determine the decisions regarding expansion of distribution centers. The problem is solved by using a mixed-integer linear programming model, which optimizes the different demand scenarios. The proposed methodology uses a scheme of optimization based on the generation of multiple demand scenarios of the supply network. The model is based on a real case taken from a multinational food company, which supplies to the Colombian and some international markets. The obtained results were compared with the equivalent present costs minimization scheme of the supply network, and showed the importance and efficiency of the proposed approach as an alternative for the supply chain design with stochastic parameters

A Granular Tabu Search Algorithm for a Real Case Study of a Vehicle Routing Problem with a Heterogeneous Fleet and Time Windows

Purpose: We consider a real case study of a vehicle routing problem with a heterogeneous fleet and time windows (HFVRPTW) for a franchise company bottling Coca-Cola products in Colombia. This study aims to determine the routes to be performed to fulfill the demand of the customers by using a heterogeneous fleet and considering soft time windows. The objective is to minimize the distance traveled by the performed routes. Design/methodology/approach: We propose a two-phase heuristic algorithm. In the proposed approach, after an initial phase (first phase), a granular tabu search is applied during the improvement phase (second phase). Two additional procedures are considered to help that the algorithm could escape from local optimum, given that during a given number of iterations there has been no improvement. Findings: Computational experiments on real instances show that the proposed algorithm is able to obtain high-quality solutions within a short computing time compared to the results found by the software that the company currently uses to plan the daily routes. Originality/value: We propose a novel metaheuristic algorithm for solving a real routing problem by considering heterogeneous fleet and time windows. The efficiency of the proposed approach has been tested on real instances, and the computational experiments shown its applicability and performance for solving NP-Hard Problems related with routing problems with similar characteristics. The proposed algorithm was able to improve some of the current solutions applied by the company by reducing the route length and the number of vehicles.Peer Reviewe

Un algoritmo metaheurístico para el problema de localización y ruteo con ?ota heterogénea

This paper considers the Location-Routing Problem with Heterogeneous Fleet (LRPH), in which the aim is to determine the depots to be opened, the customers to be assigned to each open depot, and the routes to be performed to fulfill the demand of the custoEste documento considera el problema de ubicación y enrutamiento con la flota heterogénea (LRPH), en el que el objetivo es determinar los depósitos que se abrirán, los clientes que se asignarán a cada depósito abierto y las rutas que se realizarán para s

Gestión de Inventarios para distribuidores de productos perecederos

This paper considers the problem of determining the best inventory managementpolicy for perishable products on fish trading companies. Themain objective is to determine the inventory management policy withsafety stock for a probabilistic model, which maximizes the expected dailyprofit by considering the product, by considering that the products areperishables and only could be stored for a maximum number of days.This paper proposes a methodology based on Montecarlo simulation.Computational experiments using real world data from a fish tradingcompany in the Colombian market shows the efficiency and the effectivenessof the proposed methodology based on the maximization of theaverage net profit.Este artículo considera el problema de determinar la mejor política deadministración de inventarios para productos perecederos en compañíascomercializadoras de pescado. El objetivo fundamental es encontrar lapolítica de inventario con stock de seguridad para un modelo probabilísticoque maximice la utilidad diaria esperada, considerando que los productosson perecederos y, por lo tanto, solo pueden estar almacenados por unmáximo número de días. Se propone una metodología basada en SimulaciónMontecarlo. Experimentos computacionales usando instancias realesobtenidas de una compañía comercializadora de pescado en el mercadocolombiano muestran la eficiencia y la efectividad de la metodologíapropuesta basada en la maximización de utilidad neta esperada

Un algoritmo metaheurístico basado en recocido simulado con espacio de búsqueda granular para el problema de localización y ruteo con restricciones de capacidad.

Consideramos el problema de localización y ruteo con restricciones de capacidad (CLRP), en el cual la meta es determinar los depósitos a ser abiertos, los clientes a ser asignados a cada depósito abierto, y las rutas a ser construidas para satisfacer las demandas de los clientes. El objetivo es minimizar la suma de los costos de abrir depósitos, de los costos de los vehículos usados, y de los costos variables asociados con la distancia recorrida por las rutas. En este paper, proponemos una metaheurística basada en simulado y recocido con espacio de búsqueda granular para resolver el problema CLRP. Experimentos computacionales en instancias de benchmarking tomadas de la literatura muestran que el algoritmo propuesto es capaz de obtener, dentro de tiempos computacionales razonables, soluciones de alta calidad mostrando su eficacia